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Abstract 

We study the interface of the multitype contact process on Z. In this process, each site 
of Z is either empty or occupied by an individual of one of two species. Each individual 
dies with rate 1 and attempts to give birth with rate 2RX; the position for the possible 
new individual is chosen uniformly at random within distance R of the parent, and the 
birth is suppressed if this position is already occupied. We consider the process started 
from the configuration in which all sites to the left of the origin are occupied by one of the 
species and all sites to the right of the origin by the other species, and study the evolution 
of the region of interface between the two species. We prove that, under diffusive scaling, 
the position of the interface converges to Brownian motion. 


1 Introduction 


The multitype contact process is a stochastic process that can be seen as a model for the evo¬ 
lution of different biological species competing for the occupation of space. It was introduced 
by Neuhauser in [7] as a modification of Harris’ (single-type) contact process ([3]). 

Let us give the definition of the multitype contact process on Z'’* with (at most) 

two types. We will need the parameters; Ri, R2 £ N and 5i, 62, Ai, A 2 > 0. {Ct)t>o is then 
the Markov process with state space {0,1, 2}^ and generator given hy C = Ci + C2, with 


(£./)(?) = E * ■ - /(oi + E 

^{x)=i i(x)=0 


E -/(Oi. 

\x-y\<Ri, 

i{y)=i 


* = 1 , 2 , ( 1 . 1 ) 


where / : {0,1, 2}^'^ 
the norm and 


—)• M is a function that depends only on finitely many coordinates, | • | is 


e^^iy) 


^{y) if y y a:; 

i y = X, 


i = 0 , 1 , 2 . 


( 1 . 2 ) 


We will adopt throughout the paper the following terminology: vertices are called sites, 
sites in state 0, 1 and 2 are respectively said to be empty or to have a type 1 or type 2 oecupant 
(or individual), and elements of {0,1,2}^ are called configurations. Additionally, 81,82 are 
called death rates, Ri,R2 are ranges and Ai,A 2 are birth rates (or sometimes infection rates). 

Let us now explain the dynamics in words. Two kinds of transitions can occur. First, an 
individual of type i dies with rate 8i, leaving its site empty. Second, given a pair of sites x, y 
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with \x — y\ < R, ^{x) = i (with i = 1 or 2) and ^{y) = 0, the occupant of x gives birth at y 
with rate Aj, so that a new individual of type i is placed at y. Note that, under these rules, 
births only occur at empty sites, so that the state of a site can never change directly from 1 
to 2 or from 2 to 1. 


In case only one type (say, type 1) is present, this reduces to the contact process introduced 
by Harris in [3], to be denoted here by (Ct)t>o in order to distinguish it from the multitype 
version. We refer the reader to [6] for an exposition of the contact process and the statements 
about it that we will gather in this Introduction and in Section 2. 


Let (Ct^^)t>o be the (one-type) contact process with rates (5i = (5 = 1, Ai = A > 0, 
Ri = R G N and the initial configuration in which only the origin is occupied. Denote by 0 
the configuration in which every vertex is empty, and note that this is a trap state for the 
dynamics. There exists Ac = Ac(Z, R) (depending on the dimension d and the range R) such 


that 


there exists t > 0 such that Ct= Q 


= 1 if and only if A < Ac 


(1.3) 


This phase transition is the most fundamental property of the contact process. The process 
is called subcritical, critical and supercritical respectively in the cases A < Ac, A = Ac and 
A > Ac. 

In this paper, we will consider the multitype contact process (^t) on Z with parameters 


(5i — 62 — 1, Ri — R 2 — Ri Ai — A 2 — A > Ac(Z,ii). (1-4) 


We emphasize that the quantity Ac(Z, R) that appears here is the one associated to the one-type 
process, as in (1.3). We will be particularly interested in the ‘heaviside’ initial configuration. 


eS(^) 


1 if X < 0; 

2 if X > 0. 


(1.5) 


We will denote by {Ct)t>o tbe process with rates (1.4) and initial configuration . We let 


rt = sup{x : (x) = 1}, it = inf{x ; ^^^(x) = 2}, k = (n -h it)/ 2 . (1.6) 


The interval delimited by rt and it is called the interface at time t, and it is the position of 
the interface at time t. The choice of the middle point of the interval as the position of the 
interface is somewhat arbitrary and will not matter for all the results obtained in this paper. 

In case R = 1, it follows readily from inspecting the generator in (1.1) that rt < it for all 
t. If i? > 1, both rt < it and rt > it are possible (in the latter case we say that we have a 
positive interface, and in the previous case, a negative interface). In [10], it is shown that the 
process {\rt — it\)t>o, which describes the evolution of the size of the interface, is stochastically 
tight: 


Theorem 1.1 [10] If R gN and A > Ac(Z, i?), then 

for any e > 0 there exists L > 0 such that P [jr^ — it\ > L] < e for all t > 0. (1.7) 

In the present paper, we will continue the study of the interface, but we will focus on its 
position rather than its size. Our main result is 


Theorem 1.2 //i? G N and A > Ac(Z,i?), then there exists a > 0 such that 


- 1/2 . 


I'st 


t^QO 
s>0 (dist.) 


{Bs) 


s>0) 


where {Bs)s>q denotes Brownian motion with diffusive constant a, and convergence holds in 
the space D = D[0, 00 ) of cddldg trajectories with the Skorohod topology. 
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Our proof of this result follows the usual two steps: verifying convergence of hnite- 
dimensional distributions and tightness of trajectories in D (see Section 16 of [2]). We thus 
prove the following propositions, both applicable to the case i? € N and A > Ac(Z, R)\ 

Proposition 1.3 There exists cr > 0 such that, for any 0 = qq < ai < ■ ■ ■ < we have 

i ^ ■ (*ai -t-i ia2-t iai-ti ■ ■ ■ ^ ^ ; • • • j ^k)-, 

( dist.) 

where Ni,are independent and Nj M{0,a‘^{aj - aj-i)). 


Proposition 1.4 For any e > 0 there exists a compact set K F D such that 


liminf P 

t^OO 


• ist)s>o G K 


> 1 — e. 


In proving these propositions, we will establish a result of independent interest, which we 
call interface regeneration. We will explain it here only informally; the precise result depends 
on a few definitions and is given in Theorem 2.11. Given s > 0, consider the configuration 
and assume the interface position ig = x. Suppose we define a new configuration by putting 
I’s in all sites to the left of ig and 2’s to the right of ig. We then show that it is possible to 
construct, in the same probability space as that of {ft)t>o, a multitype contact process started 
from time s, (^()t>s, such that Cs = C and moreover, the interface positions for (^t) and for 
(^0 are never too far from each other. Since the evolution of the interface of has the same 
distribution as that of the original process (except for a space-time shift), this regeneration 
allows us to argue that, if we consider large time intervals Ii,l 2 ,..., then the displacement of 
ig in each interval follows approximately the same law. 

In many of our proofs, we study the time dual of the multitype contact process. This 
dual, called the ancestor process, was first considered in [7] and further studied in [10]. In 
these references, it was shown that the ancestor process behaves approximately as a system 
of coalescing random walks on Z. Because of this, our proofs of Propositions 1.3 and 1.4 
are inspired in arguments that apply to coalescing random walks and the voter model, an 
interacting particle system whose dual is (exactly) equal to coalescing random walks. In 
particular, a key estimate for the proof of Proposition 1.4 (see Lemma 4.3) was inspired in an 
argument by Rongfeng Sun for coalescing random walks ([9]). 


2 Background on the contact process 

2.1 Notation on sets and configurations 

Given a set A, we denote by ffA its cardinality and by its indicator function. 

We will reserve the letter ( to denote elements of {0,1}^, as well as the one-type contact 
process, and the letter ^ for elements of {0,1, 2}^ and the multitype process. We denote by 0 
the configuration in which every vertex is in state 0. We write {^ = i} = {x G Z : ^(x) = i} 
(and similarly for C). Given R C Z, “(^ = i on A” means that ^(x) = i for all x G A (and 
similarly for (^). 

Throughout the paper, we fix the parameters R gN and A > Ac(R, N). All the processes 
we will consider will be defined from these two parameters. 
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2.2 One-type contact process 


We will now briefly survey some background material on the (one-type) contact process. A 
graphical construction or Harris system is a family of independent Poisson processes on [0, oo), 


H= (D 


jxeZ) 


{D^ 


0<|a;—j/|<i? 


each with rate 1, 
each with rate A. 


( 2 . 1 ) 


We view each of these processes as a random discrete subset of [0, oo). An arrival at time t of 
the process is called a recovery mark at x at time t, and an arrival at time t of the process 
D^’y is called an arrow or transmission from x to y at time t. This terminology is based on 
the usual interpretation that is given to the contact process, namely: vertices are individuals, 
individuals in state 1 are infected and individuals in state 0 are healthy. Although we will 
focus mostly on the multitype contact process, which we see as a model for competition rather 
than the spread of an infection, we will still use some infection-related terminology that comes 
from the study of the classical process. 

We will sometimes need to consider restrictions of H to time intervals, and also translations 
of H. We hence introduce the following notation, for t > 0 and z £ 1^: 


[0,t], D^oe{z,t) = {s-t-.se s > t}, 

D^^y^ = D^’y n [o,t], D^’y o e{z,t) = {s-t-.s^ ^ > t}, 

H O 9{z, t) = [{D^ O e{z, t))a,ez, O e{z, 0<\x-y\<R) ' 


Given a (deterministic or random) initial configuration (^o aiid a Harris system H, it is 
possible to construct the contact process {Ct)t>o started from (q by applying the following 
rules to the arrivals of the Poisson processes in H: 

if t G then Ct = (2-3) 

if t G D^’y and Ct-{x) = I, then (t = , (2.4) 

where is defined as in (1.2). That this can be done in a consistent manner, and that it 
yields a Markov process with the desired infinitesimal generator, is a non-trivial result which 
(as the other statements in this section) the reader can find in [6]. 

Given x,y € Z, t' > t > 0 and a Harris system H, an infection path in H from (x, t) to 
(y, t') is a path y : [t, t'] Z such that 

y{t) = X, y(t') = y, 

s ^ for all s G and s G whenever y(s—) / y(s) 

In case there is an infection path from (x, t) to (y, t'), we write (x, t) -H- (y, t') in H (or simply 
(x,t) o {y,t') if H is clear from the context). Given sets A, H C Z, and /i,/2 ^ [ 0 , oo), we 
write A X /i o H X /2 if (a^, t) o (y, t') for some (x, t) G A x Ii and (y, t') G Bxl2. We will also 
write A X Ii ■H’ {y,t') if ix,t) ^ iuH') for some (x,t) G A x /i, and similarly (x,t) ^ B x 12- 
Finally, we convention to put (x,t) o (x,t). 

When (^t) is constructed with the rules (2.3) and (2.4), we have 

Ci(x) = l{{Co=i}x{o}o(x,t)} for all X G Z, t> 0. (2.6) 
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We will always assume that the contact process is constructed from a Harris system (this 
will also be the case for the multitype contact process, which, as we will explain shortly, can 
be constructed from the same H as the one given above). Additionally, we will often consider 
more than one process at a given time, and implicitly assume that all the processes are built 
in the same probability space, using the same H. 

Let us now list a few facts and estimates that we will need. By a simple comparison with 
a Poisson process, we can show that there exist k,c > 0 (depending on A and R) such that 

P [(x, r) o [x — Kt, X + X {r + t}] < e~‘^^ for any x G Z, r > 0, t > 0. (2.7) 

Given A C Z and t > 0, define 

= sup{t' > t : A X {t} o Z X {t'}}. 

We write instead of and, in case t = 0, we omit it and write and T^. By 

(1.3) and the assumption that A > Ac, 

P[r° = oo] > 0. 

In case = oo, we write A x {t} o oo. Similarly, when = oo, we write (x,t) GG oo. 

In Theorem 2.30 in [6], we find that there exists c > 0 (depending on R and A) such that 

P [f < T° < oo] < for any t > 0 (2.8) 

and 

P < oo] < for any A C Z, A / 0. (2.9) 

In the mentioned theorem, these estimates are obtained for the case R = 1, but the method 
of proof is a comparison with oriented percolation that works equally well for R > 1. 

In contrast, the following coupling result has a straightforward proof for i? = 1 but is 
much harder for i? > 1. 

Lemma 2.1 There exists 13 > 0 such that the following holds. For any e > 0 there exists 
Sq > 0 such that, if S > Sq and (q, (q satisfy, for some a < b, 

Co{x) = Co{x) for all x G [a, 6 ]; 

Co (a;) 7 ^ 0 for all x G [a — 5, a) U (6,6 + S']; 

Co(x) 7 ^ 0 for all x G (—oo,a) U (6, oo) 

and (Ct), (CD ore contact processes started from Co ond Co ond constructed with the same 
Harris system, then, with probability larger than 1 — £, 

Ct{x) = Ct{x) for all X G [a — b + ^t] and t > 0. (2.10) 

The proof follows from Proposition 2.7 in [1] (see also the treatment of the event 7^2 in page 
II of that paper). The key idea is an event which the authors called the formation of a 
descendancy harrier] this means that in a space-time set of the form Cx = {{x — ^t,x + /3t] : 
t > 0}, every vertex that is reachable by an infection path from Z x {0} is reachable by an 
infection path from (x,0). For the statement of the present lemma, it would suffice to argue 
that, if S is large, with high probability one can find x G [a — S, a) and y G {b,b + S] so that 
a descendancy barrier is formed from both x and y. 
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Remark 2.2 The above lemma also holds, with the same proof, for a = —oo or b = oo. 


Lemma 2.3 For any e > 0 and a, a' with —f3 < u < a' < (3 there exists Sq > 0 such that, if 

S > So and Co{x) = 1 for all x € [—S, S'], then with probability larger than 1 — e, 

for all t >0, there exists x G [—S + at, S + a't] such that Ct{x) = 1. (2-11) 

Proof By Lemma 2.1, it suffices to prove that, given £,a,a', there exists Sq so that, for 

S>So, 


for all t >0, there exists x & [—S + at, S + a't] with Cf (x) = 1 


> 1 — e. 


where (Cf) denotes the one-type contact process started from full occupancy. For any t we 
have 


P 


= 0 on [—S + at, S + a't] = P [Z x {0} ^ {x, t) for all x G [—S + at, S -|- a'f]\ 

= P [(x, 0) Z X {0} for all x G [—S + at, S + a't]\ 


< P 


j^[-S+o-t, S+O-'t] ^ ^ 


^—2cS+c{cr' — a)t 


Also, using the Strong Markov Property it is easy to verify that, for some 5 > 0 that depends 
on a,a' ,\ and R but not on t, 


>6-F 


= 0 on [—S -|- as, S + u's] for some s G [t — 1, t] 


P = 0 on [—S + at, S + a't 
for all t > 1. In conclusion, 

P l^there exists t > 0 : Cf = 0 on [—5 + at, S + at] 

< P [there exists s G [t — 1, t] : Cf = 0 on [—S + as, S + a's] < - 


t=i 


,,—2cS+c{a'—cr)t 


t=l 


which is smaller than e if S' is large enough. 


2.3 Multitype contact process 

Graphical construction. Due to our choice of parameters in (1.4), it is possible to construct 
the multitype contact process with the same graphical construction H as the one we have given 
in (2.1) for the single-type process. The effects of recovery marks and arrows are: 

if t G D'"', then (2-12) 

if t G = i and it-iv) = 0, then ■, * = 1,2, (2.13) 

where is defined in (1.2). These rules lead to the correct transition rates, as prescribed 
in (1.1) and (1.4). 

It will often be convenient to construct several processes, one-type or multitype or both, in 
the same probability space and using a single realization of H. When we do so, the following 
will be quite useful. 
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Claim 2.4 If (?Dt>o constructed with the same Harris system, 

{6 = 2} C = 2} and {^o = 1} 2 {Co = 1} implies 
{6 = 2} C = 2} and (Ci = 1} 2 (Ct = 1} for all t. 


Proof. Simply consider the partial order 

C ^ C' ^ (C = 2 } C {^' = 2 } and {C = 1 } 2 {C' = 1 } 
and note that the rules (2.12) and (2.13) preserve this order. I 

We will keep using the infection paths of H, as defined in (2.5). We can obtain 

Ct(x) 7 ^ 0 if and only if {Co 7 ^ 0} x {0} {x,t) (2.15) 


from (2.12) and (2.13) similarly to how (2.6) is obtained from (2.3) and (2.4). In particular, 
(U«.( x):^o} '■ ^ ^ ^)t>o same distribution as a one-type contact 

(2.16) 

process started from (l{^g( 3 ,) 7 : 0 } ■ x G Zj . 

This is quite convenient, but there is a drawback; in case f,tix) 7 ^ 0, it is not so simple to 
deduce its value from ^0 and the infection paths in H. That is because an infection path is 
only successful in carrying type i G {1,2} if all of the path’s arrows land on space-time points 
that are in state 0. To deal with this, we will need some extra dehnitions. 

Given a realization of H = iD^’^)x,yez, o <| 3 ;- j /|< r ) and ^ C Z, we define 


Ha = {{D^)xez, {DY)x,y&z, o<\x-y\<R), where 
DY = {tG D^’y : A X {0} 4 ^ (y, t) in H}. 

Obviously, any infection path of Ha is also an infection path of H. It is also readily seen that 
the one-type process with initial occupancy in A is the same whether it is built using H or 
Ha, that is, 

C^{H) = Cf{HA), t>0. 

Additionally, in Ha, the number of infection paths from A x {0} to any (x, t) is either 0 or 
1 (corresponding respectively to the cases [(f^{HA)]ix) = [Cf^{H)]{x) = 0 and [Cf^{HA)]{x) = 
[C^{H)]{x) = 1). In the second case, the unique infection path in Ha from A x {0} to {x,t) 
is denoted x t ■ characterize xt ^ unique infection path in 

H satisfying 


TA,x,t(0) e A, rXxAi) = X, ^2 18) 

A X {0} 4,^ (yA,x,t(«): S-) whenever yXx,tA-) + ^X^AA- 

Now fix ^0 £ {0,1,2}^ and assume {f,t)t>o is the multitype contact process started from 
^0 and constructed with a Harris system H. We claim that 

^t{x) = l{{5o7^0}x{0}44(x,t)} • 6(y{ 5 o^o}, 2 ;,t(0)) • (2-19) 

Indeed, if the right-hand side is zero, then the indicator function is zero (as the other term 
is non-zero by construction), so f,t{x) = 0 holds by (2.15). If the right-hand side of (2.19) is 
non-zero, then the definition of infection paths together with (2.13), (2.15) and (2.18) imply 
that 6(y{^o^o},x,t('®)) = ® ^ equality also follows. 

These considerations are summarized as follows: 
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Lemma 2.5 Let {Ct)t>o be the multitype contact process started from a fixed £ {0,1,2}^ 
and constructed with a Harris system. Then, 

there exists an infection path y : [0, t] Tfi 
= i if and only if such that Co(t(0)) = i, y(t) = x and , i = 1,2. (2.20) 

^s_(y(s)) = 0 whenever y{s) /y(s—) 

Moreover, there exists at most one infection path satisfying the stated properties. 


Ancestry process. We now define an auxiliary process that is key in making the graphical 
construction of the multitype contact process more tractable. Again fix a Harris system H 
and let {x,r) G Z x [0,oo). Given t > r, by arguing similarly to how we did in the previous 
paragraphs, it can be shown that 

there exists a unique infection path 
[x, r) GG Z X {t} if and only if : [r, t] —)■ Z such that = x and 

(rl;(s—), s) Z X {t} whenever ) 7 ^ 4’('S). 

In case it exists, we denote this path by when we want to make the 

dependence on the Harris system explicit. Note that only depends on H n [r,f\. 

We claim that, for r < t < t', 


if = y nnd {y,t) {t'}, then ^ ^ [bfi']- 

Indeed, defining rj; : [r, t'] —)■ Z by 


( 2 . 21 ) 


we have that 




• if s G [r, t] and 4’('S—) / 4’('S)) then by the definition of we have that (r[>(s—), s) ^ 

Z X {t}, so (r)^(s—),s) Z X {t'}; 

• if s G [t, fi] and 4’(s—) / 4’('S), then by the definition of U’y f t') we have that (ij;(s—), s) 

Z X {f}, 


so that, by the uniqueness of we get 4 > = r);* so ( 2 . 21 ) follows. 

We define, for x G Z and r > 0, 



ifte[r,TM). 

A otherwise, 


( 2 . 22 ) 


where A is interpreted as a “cemetery” state. The process is called the ancestor 

process of (x,r). In case r = 0, we write rjf instead of i^ oase r = x = 0, we omit 

the superscript and write ry. Naturally, 


_ \ Gi^-) 

ylr+t ■^A>o 


(%)t>o • 


(2.23) 


Now (2.21) can be rewritten as 

if r < t < t', riA’^^ / A and 7 ^ A, then (2.24) 
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In particular, we get 


if r < t < oo, / A and 


(a;,r) 


= oo, then for all t' > t. 


(2.25) 


Joint construction of primal and dual processes. We now explain the relationship 
between the multitype contact process and the ancestor process. Given a Harris system 
H = (D^’y)) and t > 0, we recall the notation introduced in (2.2) and define the 

reversed Harris system H[o^t] by 


^[o,t] o<\x—y\<R^ j where 

D^q = {t — s : s e n [0, t]} and = {t — s : s £ n [0, t]}. 


(2.26) 


In words, is the Harris system on the time interval [0, t] obtained from H n [0, t] by 

reversing time and reversing the direction of the arrows. 

Assume we are given ,^o £ {0, 1 , 2 }^ and construct {^t) started from ,^o using the Harris 
system H. Fix t > 0 and assume that we use H[o^t] to construct the ancestor processes 


Vs = vUH[o,t]) :0 <s<t, X € Z. 
One immediate consequence of this joint construction is that 


if rjf = A, then Z x {0} ^ {x,t) iu H, hence Ctix) = 0. (2.27) 

More interestingly, by (2.20) and the definition of the ancestor process, 

if r]f 7 ^ A and ^oiVt) + 0> then ^t{x) = ^oiVt)- (2-28) 

Indeed, the 77[o,i]-infection path when ran backwards and with arrows reversed, corre¬ 

sponds exactly to the 77-infection path ^ 

As a consequence of these considerations, we have 


Claim 2.6 If Co{x) 7 ^ 0 for all x £ Z, then, with the convention that ^o(A) = 0, 

( 6 (x):x£Z)^="^^o(^f):x£Z). (2.29) 


2.4 Renewal times of the ancestry process 

We now recall the renewal structure from which we are able to decompose the ancestor process 
into pieces that are independent and identically distributed. This then allows us to find an 
embedded random walk in ( 77 ^) and argue that the whole of the trajectory of {r]s) remains 
close to this embedded random walk. Most of the results of this subsection are not new (they 
appear in [7] or [10] or both); in an effort to balance the self-sufficiency of this paper with 
shortness of exposition, we will include a few key proofs and omit others. 

Lemma 2.7 There exists c > 0 such that, for any b > a > 0, we have 

¥[rjs ^ A and {rjs, s) 00 for all s £ [a, 6 ]] < . (2.30) 
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The proof is a simple consequence of (2.8); see Proposition 1, page 474, of [7]. 

Given A C Z, we write 

[ • ] = P[ • I (y, 0) o oo for all y ^ A], (2.31) 

In case A = {x}, we write P* instead of P’^*^ and in case x = 0, we omit the superscript. 
Lemma 2.8 Let to > 0 and 

T = inf{t > to : r]t 7^ and {rjtA) ^ oo}. 

For any y G Z and events E, F on Harris systems, 

P [t < oo, 77 [o,t] ^ "dr = y and H o d(0,r) G F~\ 

= P [t < oo, 77[0,x] eE,y^ = y]- P^ [H e F] . 

Proof. We let uq = to and, for /c > 0, define Ck+i as follows: 

j'(»?<Tj,,o-fc) if (7^ < oo and r/o-j, / A 
o'fc+i = < o-fc if Ufc < oo and = A; 

oo if iTfc = oo. 

(ci'fc)^g is thus an increasing sequence of stopping times with respect to the sigma-algebra 
of Harris systems. We note that, in case we have Uk < t < ak+i < oo, then (2.24) gives 
■o-fc) _ £/ g go we have 


(2.32) 


if cjfc < t < (7k+i < oo, then — (jk^i. 

As a consequence, we obtain 

{t < oo} = = o-fc < oo, o-fc+i = oo}. 

Using (2.34), the left-hand side of (2.32) becomes 


(2.33) 


(2.34) 


^P [o-fc < oo; H[o,ak] € E; = y and (y,(Tfc) GG oo; 77 o 0(0, ak) G F] 
0 

OO 

P^ [77 G F] • Er [(Tfc < oo; H[o,ak] £ = y and (y,afc) GG oo] 


fc=o 


k=0 


= P^ [77 G F] • P [t < oo; G F; = 2/] 


Given (z,r) G Z x [0,oo), on the event (z,r) gg oo we define the times 

= inf{t > + 1 : (yp’^’^t) GG oo}, fc > 1. 


= r, 


We write t| instead of and instead of t^. We now state three simple facts about these 
random times. First, it follows from (2.25) that 


if Ti = i and y^ = z, then all 7 > 1. 


(2.35) 
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(2.36) 


Second, from (2.30) it is easy to obtain 

P [xfc < oo for all k \ (0,0) oo] = 1. 

Third, by putting (2.7) and (2.30) together, it is easy to show that 

max ( Ti, sup Ir/sl ) >t < t > 0. 

V 0<S<T1 / J 

Our main tool in dealing with the ancestor process is the following result. 

Proposition 2.9 1. Under ¥, 

(xfc+i - Tfc, {rjt - ??TjTfc<t<Tfc+i) , k = 1,2,... are i.i.d. 

In particular, (77Tfc)fc>o is a random walk on Z with increment distribution 

P [^Tfc+i =w\r}.^^=z\ = f[ri^^=w-z]. 

2. There exist C,c > 0 such that, for any f > 0, r > 0 and x > 0, 


(2.37) 


(2.38) 


rjt+r / A, sup \r]s - rit\ > x 

se[t,t+r] 




3. Under P, 


rjt A^(0, cr^) with cr > 0. 

VT (dist.) 


(2.39) 


(2.40) 


Proof. A proof of part (2.38) can be found in [7], but we give another one here. Let 
EQ,...,Ek be measurable subsets of Uj>oL*[0,t], the space of finite-time trajectories that 
are right-continuous with left limits. We evaluate 


ihs - £ Eifor i = 0 ,...,k 

= P [(0, 0) -H- oo]~^ • 1 


zez 


(2.36) 


= V[(0,0)ooo]-A^] 




(0,0) o oo, (r?s)o<5<Ti e ^0, hri = z, 
ivs - £ Eifor i = l,...,k 

Ti < oo, £ Eq, r]r^ = z, 

ihs - £ Eiiov i = l,...,k 


(2.41) 


Now, by (2.25) and (2.35), 

on {(0,0) -H- oo, r/xi = z} we have rjs = for all s > Ti and for all k > 1. 

Applying these identities and Lemma 2.8, we obtain that (2.41) is equal to 

P[(0,0) O oo]"^ • ^P [ti < oo, {r]s)o<s<ri ^ ^ 0 , Vri = Z 

z£lj 


U. - 


Ti<S<Ti+l 


£ i?i+i for i = 0,..., A: — 1 


= P[(0,0) o oo] A < oo, {Vs)o<s<r^ G Eq, = z 

zez 


ihs 


^0<s<Ti G Eq 


• P G Ei+i for z = 0,..., A: - 1 


ihs - G Ei+i for z = 0,..., A; - 1 
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We now iterate this computation to obtain (2.38). 

For the remaining statements, we will need a definition. On the event {(0,0) -f-)- 00 }, let 

Nt = maxjA; : < t}, t > 0 . 

Since we have > 1 for all k, we obtain 

Nt+r — Nt < [r] for any t > 0 , r > 0 . 

We now turn to (2.39). The left-hand side is less than 

P 


(2.42) 


t -|- r < < 00 , sup \r]s — r]t\ > x 

t<s<t+r 


+ ■ 


sup \r]s-r]t\>x 


(2.43) 


The first term is less than 


r° < 00 , sup \r]s\ > ^ 

< P 

— < pO < 00 

-bP 

X 

sup \r]s\ > - 

0<s<T0 ^ 


.2k 


0 <s<x/{ 2 k) ^ 


where k is as in (2.7). Then, (2.7) and (2.8) show that the sum is less than e '^1^1 for some 
c > 0. The second term in (2.43) is less than 



X 


X 

p 

max P/tj, - ??TjvJ > 7 : 
Nt<k<Nt + r 2 

-bP 

max sup IVs -'HrJ > t; 


( 2 . 38 ),( 2 . 42 ) 


( 2 . 37 ) 

< 



X 


X 

P 

max |r)xj > - 

-b [r] •P 

sup |??s| > W 


2 


se[o,Ti] ^ 


X 


max \rjT:J > - 

0<fc<[r] 2 


+ He” 


Now, using standard random walk estimates (see for example Proposition 2.1.2 in [4]), we can 
bound the first term above by e~^ . This completes the proof of (2.39). 

Finally, let us prove (2.40). Denote 


/r = (Eti) ^ 


( 2 . 37 ) 

< 00 . 


In Lemma 2.5 in [10], it is shown that 


supll?)^ - I ; TaTj < s < TaTj+i} > 


V ^ w« 




We write 

rH_ ^ ^ m - r]Nt 

y/i y/i y/i \/t 

By (2.38) and the Central Limit Theorem, converges in distribution, as t —)• 00 , to 

AA(0, cr^) with cr > 0. Using (2.44), we have that converges in probability, as t —)• 00 , 

to zero. Hence, (2.40) will follow if we prove that the remaining term also satisfies 


VNt 'n\t/ti\ t^oo 
\/t (prob.) 


(2.45) 
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With this aim, fix e > 0. For any <5 > 0 we have 


p 


< P 

1 - 

A 
' 1 

1 


[ Vi \ 


t y 



-6 t, 

t 

+ P 


t t 1 

—, —\- St 

L Vi 


/^J 


[ Vi 

IfJ- JJ 


(2.46) 


By the Renewal Theorem, 

'Imt- I 


f 


0 as t —)• oo. Next, 


P 


Vi 



t t ^ 

- 

> e, Nte 

—,-h dt 

< F 

Ai J 

_ 


max _ \r]^.- I > eVi 


I — — /i 


Yai{r]^^) ^Var(r7Tj 

< 


where the last inequality is an application of Kolmogorov’s Inequality. The above can be made 
arbitrarily small by taking <5 small (depending on e). The other term in (2.46) is then treated 
similarly, and the proof of (2.45) is now complete. ■ 


In [10], results are obtained about the joint behavior of two or more ancestor processes. The 
method used to obtain such results involved studying renewal times that are more complicated 
then the defined above. We will not present the details here. Rather, let us just mention 
that, while a single ancestor behaves closely to a random walk (as outlined above), a larger 
amount of ancestors, when considered jointly, behave closely to a system of coalescing random 
walks (that is, a system of random walkers that move independently with the added rule that 
two walkers that occupy the same position merge into a single walker). Taking advantage of 
this comparison, one can then obtain for ancestor processes several estimates that hold for 
coalescing random walks. In particular, in Lemma 3.2 in [10], it is shown that 


there exists C > 0 such that P [r]f, 


Vt / A, ryf / Vt] < 


C\x - y\ 

Vi 


x, y G Z, t > 0. 


(2.47) 


Using this result, it is then possible to show that the density of the set of all ancestors at time 
t, {rjf : X G Z} n Z, goes to zero as t —)• oo (see Proposition 3.5 in [10]), so that 


t—)-oo 


> 0 . 


for all finite / C Z, P [{r]f : x G Z} n / / 0] 

Finally, we will need the bound 

for any u > 0 there exists C > 0 such that, for t large enough and any x < y, 

_C 

Vt- 


(2.48) 


vVVs / A, > yf + uVi for some s <t 


< 


(2.49) 


For coalescing random walks having symmetric jump distribution with finite third moments, 
this estimate is given by Lemma 2.0.4 in [9]. As (yf) and [rfl) are not exactly coalescing 
random walks, the proof of the mentioned lemma has to be adapted to the present context. 
Given the method of proof of Theorem 6.1 in [10], this adaption does not involve anything 
new, so we do not include it here. 
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2.5 Interface 


Given ^ G {0,1,2}^, we write 

r(^) = sup{a: G Z : ^(x) = 1}, f(^) = inf{x G Z : ^(x) = 2}. 

Define 

^ G {0,1, 2}^ : #{x < 0 : ^(x) = 1} = #{x > 0 : ^(x) = 2} = oo, 

#{x < 0 : ^(x) = 2} < oo, #{x > 0 : ^(x) = 1} < oo 


D = 


; (2.50) 


in particular, r(^) < oo and i{^) > —oo for any ^ G D. 

As mentioned in the Introduction, {Ct)t>o denotes the contact process started from the 
heaviside configuration, (1.5), and 


n = it = i{it)^ = (d + t > 0 . 

The interval delimited by rt and it is the interface, and it is the interface position, at time t. 
Using (2.7), it is easy to show that, almost surely, 


f,t £ ^ for all t > 0. 


It will be useful to have the following rough bound on the displacement of rt and it- 

Lemma 2.10 For any e > 0 and ct > 0 there exists Sq > 0 such that, if S > Sq and 
satisfies = 2 on (0,oo), then with probability larger than I — s, 

for any t > 0, r{^t),i{f,t) < S + at. 


Proof It is sufficient to prove the result for a G (0,/3), where fi is the constant that appears 
in Lemmas 2.1 and 2.3. We fix a', a” with 

Q < a' < a" < a. 


Using the joint construction of the multitype contact process and the ancestor processes (as 
described in Subsection 2.3 and in particular equation (2.29)) together with the assumption 
that ^0 = 2 on (0, oo) and Claim 2.14, we have 


F[ 6 (^) 


1] < P fHix) 


1 <P[77f A, ryf <0]. 


If X > 0, the right-hand side is smaller than or equal to 


(2 39) 

P [r?f 7 ^ A, \ifi - x| > x] = P 7 ^ A, \rit\ > x] < 


Combining this with a union bound, we get 



' , , s , 


■ N S' 

p 

^iCt) > — + a t for some t G N 

O 

= P 

f,t{x) = 1 for some t G N and x > — o' t 

O 


(2.51) 

if S is large enough. We then bound 

P [r(,^t) < 5/3 -|- a't and r(^s) > 25/3 -|- a''t for some s G [t, t -|- 1]] 

< P [(—oo, 5/3 -|- a't) X {t} -H- [25/3 -|- a"t, oo) x [t,t + 1]] < 
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for some c > 0, by a comparison with a Poisson random variable (describing the number of 
arrivals in a certain space-time region; we omit the details). Together with (2.51), this shows 
that, if S is large enough. 


P 


2S 

r{^t) > - 1 - cr"t for some t >0 

3 


< e/ 2 . 


(2.52) 


By Lemma 2.3 and (2.16), increasing S if necessary we have 




[25 „ 1 


p 

^t = 0 on 

— + a"t, S + at 

0 

for some t > 0 


< e/ 2 . 


(2.53) 


To conclude. 


^ < *5 + fit for all t > 0 ] 


> P 


2S 

for all t > 0, r(^t) < — + a''t and it{x) 7 ^ 0 for some x G 

O 


25 


(7 t, 5 T at 


> 1 — e. 


Given a Harris system H and s > 0, we define the regenerated interface process {if)t>s as 
follows: 

for any x G Z and t > s, on { [is{H)\ = x}, let if{H) = x + o 0(x, s)). (2-54) 

Let us explain this dehnition in words. Using the Harris system Lf, we construct the contact 
process started from the heaviside configuration and evolve it up to time s, obtaining 
the configuration with corresponding interface position ig. Then, we artificially put I’s 
on (— 00 , [zsj] and 2’s on ([zsJ,oo) and, using we continue evolving the process; the 

resulting interface position at time t is if. Note in particular that 

{il+t - Qt>o {k)t>o and = 0 or (2.55) 

In Section 5, we will prove: 

Theorem 2.11 For any e > 0 there exists K > 0 such that, for any s > 0, 

P [|if — it\ < K for all t > s] > 1 — £. (2.56) 


As a consequence we obtain 

Corollary 2.12 For any e > 0 and r > 0 there exists K > 0 such that 


sup \it- is 

.s<t<s+r 


> K 


< e 


for all s > 0. 


Proof. For any s,r,K, by (2.55), 


P 

sup \it -is\ > K 

< P 

sup if — it\ > Ar /2 

+ p 

sup \it\ > {K - l)/2 


tS[s,s-|-r] 


tG[s,cio) 


_te[ 0 ,r-] 


Now, for fixed r, the second term vanishes as AT —)• 00 , and the first term does so as well by 
Theorem 2.11. I 
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3 Convergence of finite-dimensional projections 


Lemma 3.1 For any e > 0 there exists to > 0 such that 

P [it = x] < e for any x G -Z, t > to. 


(3.1) 


Proof Let e > 0. By (1.7), we can obtain L > 0 such that for all t, P[|rt — it\ > L] < s/2. 
For any t and x we have 

P[it = x] < P[|rt — I > L] + P there exist z,w ^ [x — L, x + L] : = 1, = 2 

Switching to the dual process, the second probability can be written as 

P [there exist z,w G [x — L, x + L] : r]f, rff / A, 77 ^ < 0, rff > 0] 

< P[r7f,77r^A, ryf/ryn. 

z^w£.[x—L., x-\-L] 

By (2.47), then t is large enough the sum is smaller than e/2 for any x, so we are done. 


Lemma 3.2 For any e > 0 there exists to > 0 such that 

P[it > xVi] — P f,t{[xVi\) = 1 I f,ti[xVt\) / 0 < e for any x G M and t > to. 

Proof. Fix e > 0. Using (2.8), we can choose S' > 0 such that 

P [S < < 00 ] < e 

Using Corollary 2.12, we then choose S' > 0 such that 

P [there exists s G [t, t + S] : [i^ — itj > S'] < s for all t > 0. 

Increasing S' if necessary, by (1.7) we can also assume that 

P [\rt — £t\ > S'] < e for all t > 0; 

Finally, using Lemma 3.1, we can choose to > S such that 

P [it G [x — S', X + S'j] < e for all t > 0 and x G Z. 

Now fix t > to S'lid X G M. Denoting by A the symmetric difference between sets, we 

the following estimates: 


P 


= 1 } A {ftilxVi]) / 0, it > xVi} 

< 

{its > xVi} A {it > xVi} 


r- 1 (3.5),(3.6) 

\it-xVi\<S' + P [jrt - .^fl > S'] < 2s] 


< P 


|it — xv^l < S' 


+ P 


^ ,1 r (3.4),(3.6) 

|it _5 - x\/t| < S +P [lit - it-sl > s] < 3e; 


Z X {t — S} -G)- {xVt, t), Z X {0} (x\/t, t) 


(3.3) 

<P[(0,0) GG Z X {S}, (0,0) -oe- 00] < e. 


(3.2) 

(3.3) 

(3.4) 

(3.5) 

(3.6) 
have 

(3.7) 

(3.8) 

(3.9) 
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With these bounds at hand, we are ready to prove the statement of the lemma. In the 
following computation, the symbol ~ means that the absolute value of the difference between 
the left-hand side and the right-hand side is at most 5e. 


ef(Lxv^J) = 1 


(3.7) 


/ 0, it > xVi 


(3.8),(3.9) 


Z X {t — S} o it-s > xVi 


Z X {t — S} o {lxVi\,t) -P it-s > xy/i 


(3.9) 


( Yxy/t \) / 0 • P it> xy/t 


We then have 


P 


it > xy/t -P = 1 I / 0 




-1 




it > xy/t 


^H\.xyft\) = 1 


< Pfr*^ = oo]"^ • 15e, 


that is, at most a universal constant times e. This completes the proof. 


Proposition 3.3 As t ^ oo, converges in distribution to AA(0, cr^), where a is as in 
(2.40). 


Proof. The statement follows from (2.40), Lemma 3.2 and the fact that 


^Hlxyftl) 





pO 


^ [xy/i\ ' 

_y/i ~ y/i 


Proof of Proposition 1.3. Fix 0 < oi < ... < o^. We have 

^ i/aiti ia2t ; ^a)^t iaj^_it} 


= t- 1/2 


■ait 


ait 


'^CLit', ^a^t ^ai£? 


•ak—it 

^a^t 


•ak—it 

^ak-it 


i , i , _ , -ak-it _ ■ \ 

^U, ta2t ''a2t ' ‘'ait ‘‘ait, •••; ia^t <‘ak-itJ 


(3.10) 

(3.11) 


Theorem 2.11 implies that the term in (3.11) converges to zero in probability as t ^ oo. Since 
the elements of the vector in (3.10) are independent and satisfy 


■ait -ait (di^t.) . 

Proposition 3.3 shows that (3.10) converges in distribution, as t —>■ oo, to the distribution 
prescribed in Proposition 1.3. I 
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4 Tightness in D 


Most of the effort in this section will go into proving the following uniform bound on the 
displacement of the interface position. 

Lemma 4.1 For any e > 0 there exists U > 0 such that, for large enough t and any r > 0, 


Ks — ir\ <UVt 


sup |Zg ^ t \ 
r<s<r-\-t 


> 1 U2- 


The proof will depend on several preliminary results. Before turning to them, let us hrst 
explain how Lemma 4.1 allows us to conclude. 

Proof of Proposition 1.4- For each t > 0, define the process by 

xW = s > 0 . 

We want to show that the family of processes t > 0} is tight in D[0, oo). As explained 

in Section 16 of [2], it is sufficient to prove that, for every m > 0, 

for all m > 0 and e > 0 there exists (5 > 0 and to > 0 such that 

(4.1) 


P 


sup sup |AW-w(?|>e 

fcS{0,...,[m/5J} sS[fc5, (fc+l)(5] 


< £ for all t > to- 


By the identity Xm = it is sufficient to treat m = 1. Then the above condition 

becomes 


for all e > 0 there exists 5 > 0 such that, for large enough t. 


P 


sup sup |ts - ik8t\ > 

fcs{0,...,[1/(SJ} ss[fc<5t, (fc+l)(5t] 


< £. 


(4.2) 


Given e > 0, using Lemma 4.1, we can find U > 0 and to > 0 such that, if t > to, 

.-3 


sup 

r>0 


sup \is — ir\ > UVi 

r<s<r-\-t 


< 


c /2 


(4.3) 


Now, set 6 = (ejU)'^. We then have, for t > to/6 and t' = dt, 


sup sup \is - ikst\ > e\/t 

s^[kSt, 


1 

< - • sup 

0 r>0 


sup \is — ir\ > e\/t 
s£[r,r+(5t] 


1 

= - • sup 

0 r>0 


sup hs — irj > £ 
sG[r,r+t'] 


C /2 

= —^ • sup P 

r>0 


sup \is — ir\ > UVf 


(4.3) 

< £ 


as required in (4.2). 


Our hrst step towards the proof of Lemma 4.1 are the following generalizations of Lemmas 
2.7 and 2.8. Since the proofs are line-by-line repetitions of the proofs of these earlier results, 
we omit them. 


Lemma 4.2 1. There exists c > 0 such that the following holds. For any (xi, ri), ( 3 : 2 , ^ 2 ) G 

Z X [0, 00 ) and b> a> max(ri,r 2 ), we have 

7 / A for all s G [a,b], 


P 


mm 


in < 00 for all s G [a,b] 


< e 


—c{b—a) 


(4.4) 
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2. Let (xi, n), ( 3 : 2 , ^ 2 ) G Z X [0, 00 ) and a be a stopping time (with respect to the sigma- 
algebra of Harris systems) with a > max(ri,r 2 ) almost surely. Let 

X = inf{t > CT : ^ A and = 00 }. 

For any yi,y 2 G ^ and events E,F on Harris systems, 

P T < 00 , i?[o,T:] G E, = yi, = y 2 and H o 0(0, t) G F 

= P [t < 00 , H[o,r] G E, = yi, = ya] • G F] . 

Given u > 0 and t > 0, define = —13u\/i and the intervals 

/“’* = + (^{^k — l)u'/t, AkuVtJ , 1 < A: < 3; 


jU,t ^ j^u,t ^ 


{Ak — 3)u\/i, {Ak — 2)uy/t 


1 < A < 3; 


J 4 ’* = + [13u'/t, 00 ) = [0,oo). 


(4.5) 


We will often omit the superscripts and write K, and These definitions, as well as the 
event treated in the following lemma, are illustrated in Figure 1. 



Figure 1: The event of Lemma 4.3. 


Lemma 4.3 For any u > 0, there exists C = C{u) > 0 and to = to{u) > 0 such that, for any 
t > to, (x,r) G Jq’* X [0, t], xi G X 2 G and X 3 G we have 


Vi 


ixx) ^ Q g ju,t ^ g {1^2,3} and s G [0,t] 


< 


C 

t^' 


Proof. Fix u > 0. Choose t large enough that 

2t^^^ < uVt. 


(4.6) 
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Fix (x,r) G Jo X [ 0 ,t], xi G Ii, X2 G /2, X3 G is- Define 

cjfc = inf{s : > inf J^}, 1 < fc < 4 . 

The probability in the statement of the lemma is less than 

P[cr4 < t, for all s < 0-4 and k < 3 , 77*'= G Ik]- 

We will show that 

P [cJ4 < t, G Ik for all s < 174 and k < 3 ] 

< H —Y P [(73 < t, rjg'^ G Ik for all A: < 2 and s < <73] 

yt 

for some c, C, 7 that only depend on u. To this end, we first define the events 

E, = { 3 s,s' G [r,t] : |s - s'| < ^ A, / A, > tV 4 | ^ 

3 s, s' G [r,t] : |s - s'| > / A, / A 

and min < 00 for all u G [s, s'] 

and the random time 

T = inf{t > 0-3 : Tyf/ A, ryf® / A, (77^"'’’'^ t) GG 00, (77*^^) GG 00}. 

By ( 2 . 39 ) and ( 4 . 5 ), we can find y > 0 such that 

P[.EiU Jls] < Ce-^^\ 

Using ( 4 . 6 ), we have 

{74 < t] G Ik for all s < 74, k < 3 } Ci 

(J3 < t — 77*'= G Ik for all s < 73 and k < 2 ; 


( 4 . 7 ) 


E2 = 


( 4 . 8 ) 


C 


< sup J3 and 77^^ g s G [73, 73 + 1 ^/®]; 


, > 77^3 + uy/t for 

We thus also get 

{74 < t, rjg'^ G Ik for all s < 74 and A: < 3 } n JI3 n JI2 
<73 < A — A^/®, Ty*'' G Ik for all s < 73 and k < 2 , 


C 


C 


' < 73 + A^/®, < sup J3, 77*3 G I3, > 77^^ + u\/t for some s G [t, A] 


<73 < A, G Ik for all s < 73 and k < 2 , 


T < 


00, < sup J3, G I3, 77!^’^^ > 77*3 + tty't for some s G [t, T + A] 


A^,r) 


= u u| 

2<SUp J3 UIS/3 A 


o's < A, Tjg'^ G Ik for all s < 73 and k < 2 , 


2 <sup J 3 «)e /3 I T < 00 , Ty^."'"’''^ = z, 77*3 = w, + uVi for some s G [t,t + A] 


,Ug) ^ 
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Using this set inclusion and (4.5) we obtain 
IP [{<74 < t, rig'^ G Ik for all s < ( 74 , k <2} Elf\ E 2 ] 


< P (73 < t, r]g'‘ € Ik for all s < and k < 2, t < 00 , = re 

2:<supJ3 U1S/3 

. _|_ fQ]- gome s G [0, t] 

< P [<73 < t, rf^'^ G Ik for all s < (73 and k < 2 ] 


sup J 

2:<sup J3, WGI3 


{z,w} 


r]s>'qf + uVi for some s G [0, t] 


(2.49) c 

< • P [<73 < t, G Ik for all s <03 and k <2] . 

yjt 

The desired result now follows from iterating this computation. 


Lemma 4.4 For any e > 0 there exists U > 0 such that, for large enough t, 

there exists {x, r) G [—Uy/t — t^^^, —Uy/i] x {0, 1, ... , [tj } : 4“’’'’ > «] < ^' ('‘■9) 

Proof. Let be a large integer to be chosen later. Define 

u = N"^, U = 13u, t > to{u), where fo(^) is as in Lemma 4.3. 

For k G {1, 2,3}, let be the set of N points (or + 1 points, depending on parity) that 

are closest to the middle point of /P’*. Define the events 


B, = { 


= < < 00 for some k G 


{1,2,3}}, 


B 2 = |there exist k G {1, 2,3}, y G s <t such that rff / A, ^ > 

there exist {x, r) G [—Uy/t — t^^^, —Uy/t] x (0,..., [tj}, 

53 = < yi G y 2 G ys G -^ 3 ’* such that 

> 0, rjf G for each i = 1, 2, 3, s <t. 

We then have 

|there exists {x, r) G [—Uy/t — —Uy/t] x {0,1,..., [tj} : > 0 } C 

In what follows, c and C will denote constants that only depend on A and R, and Cn will 
denote constants that also depend on N. Of course, since u = N"^ , constants that depend on 
u also depend on N. Equation (2.8) implies that, for some c > 0, 


P[-Bi] < 3e 


-cN 


To bound the probability of i?2, hx /c G { 1 , 2 , 3 } and y G As long as t is large enough 
that N < Uy/t, we have 

(there exists s <t ■. ^ l/^} C < sup [yf — y\ > uy/tl2 > 

lo<s<t J 
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'u. i u 

and, by (2.39), the probability of this event is less than Ce~'^~ + for some c,C > 0. 

We thus get 


P[^2] < 3iV Ce-'^V + Cte- 


gy/t 

2 


= 3N Ce-^— + Cte- 


^N^Vi 


We now turn to Note that there are at most candidates for (x,r) and candi¬ 
dates for yi,y 2 ,y 3 - Using Lemma 4.3, there exists Cat > 0 such that 


¥[B3] < 


t3/2 


< 


Cn-N^ 

U/4 


Putting these bounds together and rearranging constants, we get 


■ P there exists {x, r) G [—U\/t — —UVt] x {0,1,... , [tj} : > 0 

< CN^e-^^ + 


ti 


(4.10) 


Now, given e > 0, we first choose N* such that the sum of the first two terms on (4.10) is 
less than e/2. Next, we choose t* > tQ{{N*)'^) such that, for N* and any t > t*, the sum of 
the third and fourth terms in (4.10) is less than e/2. This completes the proof of the lemma, 
with [/= 13(A^*)2. ■ 


Lemma 4.5 For any e > 0 there exists U > 0 such that, for large enough t, 


P 



\is\ Vt for all s < t 


> 1 


e 

IP' 


Proof. Given e > 0, we will find U > 0 such that 


inf is<—UVi — P^^ 

0<s<t 


< —K if t is large enough 


(4.11) 


and 


inf is >—UVi — inf rs<—2U'/t 

0<s<t 0<s<t 


t—^OO 


> 0 ; 


(4.12) 


the statement of the lemma clearly follows from these statements and symmetry. 

For (4.11), we remark that, using the joint construction of the multitype contact process 
and the ancestor processes, (4.9) can be rewritten as 


there exists (x,r) G [—UVt — —UVt] x {0,1 ,... , [tj} : ^r{x) = 2 < (4.13) 


Letting At be the event that appears in the above probability, we also have 


n 


inf is < —UVt — 

0<s<t 


lt\ 

< ^P j^[—oo) X {r} GG {—oo,—UVi — P^‘^]x[r,r + l] 

r=0 


< te 


-ct^* 


by a comparison with a Poisson random variable. (4.11) is thus proved. 
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For (4.12), note that 


inf j 

0<s<t 


’s > 


— inf rs<—2UVi 

0<s<t 


< 


there exists s € [0, t] such that = 0 on [—2UVi, 


-uVt-t^'^ 


The probability on the right-hand side can be bounded above similarly to how we proceeded 
in Lemma 2.3, so that (4.12) follows. ■ 

Proof of Lemma f.l We recall the definition of i* in (2.54). Given e > 0, using the previous 
lemma we choose U so that 


sup |is| < 

0<s<t 


U 


Vi 


> 


1 - 


e 


Using Theorem 2.11, we choose K so that, for any r > 0, 

P [|is — < iL for all s > r] > 1 — ^ 


Then, if t is large enough that UVi > 2K we have, for any r > 0, 


p 

sup \is — ir\ > UVi 

0^ 

VI 

[ I- -ri U V 

sup \ls - > ITvi 

-hP 

[ rr ■ 1 U V 

sup — lr\> — V E 


r<s<r-\-t 


r<s<r-\-t ^ 


r<s<r-\-t 2 


< p 

sup is — z” 

> K 

-fp 

sup Zs 

u A 
> -^Vi 


r<s<r+t 



. 0 <s<z 

2 


5 Interface regeneration 


In this section we will prove Theorem 2.11. We will often consider multitype contact processes 
with different initial configurations simultaneously. When we do so, we always assume that 
all these processes are constructed on the same probability space, using a single Harris system 

H. 

We start defining some classes of subsets of the space of configurations {0,1, 2}^. Recall 
the definition of 11 C {0,1, 2}^ in (2.50). Define 


rs,L 


^ G D : there exist a < b with b — a < L, r{f^),i{f^) G (a, b), 
^ = 1 on [a — S', a] and ^ = 2 on [6,6 -|- S] 


S,L>0. (5.1) 


The homogeneously and fully occupied intervals [a — S, a], [b, 6 -|- S] that appear in the above 
definition will be referred to as “isolation segments”. The reason is that we think of them as 
isolating the interface (which is contained in (a, b)) from the “outside” [a — S, 6-|- S^, so that, 
if S is large, we can hope that the conhguration in the outside never has any effect on the 
evolution of the interface. 


Our second class of configurations will depend on a preliminary definition. Given € Ll, 
let 


Co = l(-cx.,p(&)J] + 2 • l(Li(Co)J,oo)- 
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Also let (^t) and {^t) be contact processes started from ,^o and ^O) respectively (constrncted 
with the same Harris system). We now let 


^e,K = 1^0 e : IP N(6) - < K for all t 

We will separately prove the following two propositions: 


> I — £ 


}■ 


(5.2) 


Proposition 5.1 (Large isolation segments allow for regeneration) . For any e > 0 

there exists S > 0 such that the following holds. For any L > 0 there exists K = K{£,S,L) >0 
such that Ts,l ^ ^e,K- 

Proposition 5.2 (Large isolation segments are found not too far). For any e > 0 

and S' > 0 there exists L > 0 such that, for any t > 0, 


e Tc. 


> 1 — e. 


Proof of Theorem 2.11. Fix e > 0. Choose S = S'(e) as in Proposition 5.1, then choose 
L = L{£,S) as in Proposition 5.2, and finally choose K = K{£,S,L) as in Proposition 5.1. 
Now, for any t > 0 we have 




> 


G Tc. 


> 1 — e. 


(5.3) 


Now, for any s > 0 we have 


sup \if — it\ > K 

VI 

Cs ^ ^e,K 

-hP 

sup \ if — it\ > K 

Cs G He, A- 

_t>S 




_ t>S 

. 


< 2e. 


5.1 Proof of Proposition 5.1 

Lemma 5.3 For any e > 0 and L > 0 there exists to > 0 such that the following holds. If I 
is an interval of length at most L and io; G {0,1,2}^ are such that (,q{x) = f,o{x) / 0 for 
all X G Z\I, then 


P 


6 = 6 for all t>to 


> 1 — £. 


Proof. Since (^t) and (^t) are constructed from the same Harris system H, it suffices to find 
to such that 




> 1 — £. 


For a fixed to > 0, consider the system of hrst ancestor processes i{gt)o<t<to ■ x G Z) con¬ 
structed from the time-reversed Harris system H[o^to]- Since ^o = Co on Z\I, we have 

^ (2.29) r 

p 6o = Cio > P Co(??fo) = Co«) / 0 for all X G Z with / A 

> P [gl ^ / for all X G Z] > 1 - (#/) • P [O G {g^ : x G Z}] . 

The result now follows from taking to large enough, depending on e and L, by (2.48). ■ 
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Lemma 5.4 For any e > 0 there exists So > 0 such that the following holds for any S > Sq. 
Assume satisfies: 


eo = 2on[0,S]; (5.4) 

r{^o) < 0. (5.5) 

Let be the process started from 

^q(x) = l(-oo,0)(^) ■ ^o(x) + 2 • l[o,oo)(a;). (5.6) 

Then, with probability larger than 1 — s we have 

for any t > 0, ^ on (—oo, S/2 + /3t], (5.7) 

^(6) = r{f,t) = r(^'i) and (5.8) 

m), r(^t)<S/2 + /3t. (5.9) 

Proof. Given S > 0, we write 


= f + /r = |+/3L t> 0 . 

Fix e > 0. By Lemmas 2.1, 2.3 and 2.10, if S is large enough, then with probability larger 
than 1 — e all the following three events occur: 

El = = 0 } n (- 00 , /f = 0 } n (- 00 , /f for all t > o| , 

E 2 = jthere exists x £ ift^\ ft^'^) '■ Ct(x) / 0 for all t > o| , 

E 3 = |?’(Ct) < for all t > o| . 

We will also assume that S > 4R. 

We will now state and prove two auxiliary claims. 

Claim 1. On Ei n E 3 , {^t = 1} = = 1}, {6 = 2 } C = 2 } for all t. 

To see that this holds, first note that 

{Co = 1} = {Co = 1}, {Co = 2} C {e' = 2}, 

so applying (2.14) we get 

{6 = 1 } 2 {Cl = 1 }, iCi = 2 } c le; = 2 } for all t. 

We now fix {x,t) with ftix) = 1 and will show that 

^t{x) = 1 - 

Using (2.20), it follows from f,tix) = 1 that there exists an infection path y 
y(t) = x, 

Co(y(0)) = 1, 

Cs-(y(s)) = 0 whenever y(s—) 7 ^ y('S)- 


(5.10) 

: [0, t] ^ Z so that 

(5.11) 

(5.12) 
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(5.5), the definition of and (5.11) imply that 

^'(t(0)) = 1. (5.13) 

Additionally, the definition of Ei and (5.12) together give 

^s_(y(s)) = 0 for every s such that y(s) < and y(s—) ^ y(s). (5-14) 

We must have 

y(s) < for every s £ [0, t], (5.15) 

otherwise we would obtain a contradiction as follows. Let s be the smallest time for which 
y(s) > Since > 5/4 > R and each jump of y has size at most R, we would 

have < y(s) < fg‘^\ Again using (2.20), (5.13) and (5.14), we would get ^^(y(s)) = 1, so 
r{^g) > fg^\ contradicting the assumption that occurs. Now, (5.14), (5.15) and another 
application of (2.20) give (5.10), so the proof of Claim 1 is complete. 

Claim 2. On E 2 n E^, fo’^ 

Indeed, by the definition of E 2 , for any t there exists x £ 
and by the definition of E^ we have r{^[) < so that x > r(^Q, 

m) <^< /f • 

We are now ready to conclude. From Claim 1 and the definition of Ei, we have that 
on Elf] E 3 , ^t{x) = ^tix) for all t > 0, x < 

From Claim 1 and the definition of Fis, 

on £;inF;3, r-(6) = r(el) <</f. 

From Claim 1 and Claim 2, 

on n n Fig, m = m) < 


such that ^i(x) 7 ^ 0 , 
thus i[{x) = 2 , thus 


Corollary 5.5 For any e > 0 there exists Sq > 0 such that the following holds. Assume 
S > Sq and ^0 satisfies, for some a,b £ Z with a < 0 <b: 


^0 = 1 on [a — S, a]; 

(5.16) 

a < r{f,o), i{Co) < b-, 

(5.17) 

^o(x) = 2 on[b,b + 5]. 

(5.18) 


Let (^t)t>o be the process started from 

^o(x) L(—oo,a](^) 4“ ^{a,b){x') • ^o(^) 4“ 2 • Ijj ^^^(x). 

Then, with probability larger than I — s, 

for every t > 0, r(^t) = r{it), = ^(6) and (5.19) 

a-^-(3t< r{Ct),i{Ct) <b+^+ fit. (5.20) 
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Proof. We will also need (^Ot >05 the process started from 


^0(3:) = l(_oo,fe)(a;) • ?o(a;) + 2 • l[ 6 _oo)(x). 

Given e > 0, by Lemma 5.4, Sq can be chosen so that, if (5.17) and (5.18) hold, then 

for every t > 0, e{Ct) = Kf't), r(6) = r{Ct) 

P 

and £(^t), r(^t) < 6 + I +/3t 
Now, note that (5.18) and the definition of imply 


> 1 - e/2. 


(5.21) 


^0 = 1 on [a — S, a ], 
r{f!o) > a, 


so that we can again use Lemma 5.4 (and symmetry) to obtain that 


for any t > 0, £(^() = r(^() = r(|t) 

and > a - § - pt 


> 1 - e/2. 


(5.22) 


Putting (5.21) and (5.22) together, we obtain the desired result. I 

Proof of Proposition 5.1. Given e > 0, we choose S large enough corresponding to e/3 in 
Gorollary 5.5. Increasing S if necessary, by Lemma 2.10, we can also assume the following 
(recall that r* = r{^^) and it = where (^|*) is the process started from the heaviside 

configuration). 

P [rt, it ^ [S — ^t, S + pt] for all t > 0 ] > 1 — e. 

Then, given L > 0, we choose to corresponding to e/3 and L in Lemma 5.3. 

Now assume ^0 £ ^S,L- Then, there exist a < b as prescribed in (5.1); note in particular 
that r(^o))^(?o) £ (oj^)) so that i(.^o) £ Let 


fo(^) b(—oo,a](^) T l(a,6)(^) ' ‘^o(^) T 2 • ll[f,Qo)(x), 

io(^) — b(-cxD,p(^o)J] + ^ ■ ^(L*(?o)J,oo) 

and (^t), (&) be the processes started from these configurations. By our choice of S and to, 
with probability larger than 1 — e the following three events occur: 


for all t > 0, i(^t) = i(it) € [a — S — /dt, b + S + (3t]] 

for all t > 0, i{it) S [L*(Co)J - S - ^t, [i(^o)J + S + ^t] [a - S - ^t, b + S + ^t]-, 

for all t > to, i{it) = i{it). 


If these events all occur, we have 

l*(^t) “ *(lt)l < b — a + 2S + 2(5to < L + 2S + 2j3to if t < to and 
\i{Ct) - *(6)1 = 0 if t > to- 

The desired result now holds for iL = L + 25" + 2/3to. ■ 
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5.2 Proof of Proposition 5.2 

Recall the definition of P in (2.50). Given ^ G 0, we write 

m(0 = mm(r(^),£(^)), M(^) = max(r(^),£(^)) 

and also 

m = M^t) = min(rt,^t), Mt = M(^f) = m.ax{rt,£t)- 

For t > 0, define 

= mt, = min{x > : ^t(x) / 0}, j = 0,1,... 

Lemma 5.6 For any e > 0 and A; G N there exists L > 0 such that 


P 


Xf ^ - Xf ^ > L 


< e for all t > 0. 


Proof. If the statement is false, then one can find 5 > 0, A; G N and a sequence of times 
(An)neN such that 


P 


vi^) ^ 

XL - mu >n 


> 5 for all n G N. 


By tightness of the size of the interface (as given by (1.7)), we can then find Lq > 0 such that 


(5.23) 

(5.24) 


P Mt^ — mt„ < Lq, — mt„ > n > 512 for all n G N. 

Let us denote by En the event inside the above probability. Note that 
if n > Lo, then En C C [mt^,x[^J]]. 

For n > Lq, dehne the event 

in the time interval [tn,tn+i], all vertices in 

En = Enn< [mt^-R, mtju{x(°\...,x(^')}u(x£'\ X^'^ + R] 

have a death mark and do not originate any arrow. 

Since the set of vertices that appears in the dehnition of En contains 2R + k vertices, we have 
P[Fn I En\ = e(-i-2«^)(2«+^), SO that, by (5.23), 

lP[Pn] > ^ • e(-l-2iiA)(2R+fc)_ (-5 25) 

Additionally, by (5.24), 

En C {ri„+i < mt^, £t^+i > mt„ + n} C {£t„+i - rt„+i > n}. (5.26) 

Now, (5.25) and (5.26) together imply 

for all n > Lo, P H ^ 

This contradicts tightness of the interface size, (1.7). I 

We will need one extra subset of {0,1, 2}^, defined for A; G N and L > A: by 

#{x G [m(0 - L, m(0) : ^(a;) = 1} > A:, 

Pfc.L = <1 e e P : #{a: G (M(e), M (0 + L] : ^(x) = 2 } > A:, ( 5 . 27 ) 

M(0 - m(0 < L 
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Lemma 5.7 For any e > 0 and A; G N there exists L > 0 such that, for any t > 0, 


G nfc r 


> 1 — e. 


Proof. Fix e > 0 and k gN. By (1.7), we can choose Lq so that 

P[Mt — mt> Lq] < e/2 for all t > 0. (5.28) 

Let k' = Lq + k. We now choose L > Lq corresponding to e/4 and k' in Lemma 5.6; we get 
P [Mt -mt < Lq, G {Mt, Mt + L] : ^t(x) = 2} < k] 

< P [#{x G {mt, Mt + L]: ^t{x) / 0} < k'] (5 29 ) 


< 


Xf > Mt + L 


< 


> L 


< e/4. 


By symmetry we also get 

P [Mt - mt < Lq, ff{x G [mt - L, mt) : ^t{x) = 1} < /c] < e/4. (5.30) 

The desired statement now follows from putting together (5.28) (with the observation that 
Lq < L), (5.29) and (5.30). ■ 

Lemma 5.8 For any e > 0 and S > 0 there exists /c G N such that, for any L > k, if 
f ,0 € Ilk,L, then 

p [6 G ^S,l] >l-s. 

Proof. Given 5 > 0 and x G'L, define the event 

{x, 0) G-)- {y, 1) for all y with [x — y[ < S] 1 


Fs{x) = 


- 

^[0 


= 0 for all y, z with |x — ?/| < 5", [x — z[> S 


By prescribing the position of a finite number of arrows and the absence of recovery marks 
and arrows at certain positions, it is easy to show that there exists 5s such that, for any x, 

P[i^s(x)] > < 55 . (5.31) 

We note that 

Fs{x) n {Co(a^) = 1, -^(Co) > X + S'} C = 1 on [x, X + S'], ^{f,l) > x + S'}; (5.32) 

-^^(x) n {^o(x) = 1, r(^o) < x + S} C {^1 = 2 on [x - S',x], r(^i) < x + S'} (5.33) 

and that 

if xi,X 2 ,... are such that jx^—Xj| > 2{R+S) for all i / j, then (i/s(xj))i>i are independent. 

(5.34) 


Now, given s > 0 and 5 > 0, we choose A: G N so that 

k' := [_k/{2R + 2S')J satisfies (1 — 5s)^ < e/2 


(5.35) 


(note in particular that k > 2R + 2S). Assume that L > k and ^0 G ^k,L- By the definition 
of Ilk,L in (5.27), we can find 

xi, ..., Xfc' G [m(^o) ~ L, m(^o) ~ 2(S' + R)] with Xj+i > Xj + 2{S + R) for all i; (5.36) 
2 / 1 , ...,yk'^ [AA(Co) + 2(S' + ii),M(^o) + L] with yt+i > yt + 2(5 + R) for all i (5.37) 
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We then have 


( 5 . 1 ),( 5 . 32 ),( 5 . 33 ) 

P[6er5,L] > 


uf=iFs{xi))n {ut=lFs{y^ 


( 5 . 31 ),( 5 . 34 ),( 5 . 36 ),( 5 . 37 ) 

> 1-2(1-55)^ > 1-e. 


Proof o/Proposition 5.2. Fix e and S. We first choose k corresponding to e/2 and S in 
Lemma 5.8, and then choose L corresponding to e/2 and k in Lemma 5.7. We then have, for 
any t > 1, 


P 


e Ts,l 


> 


e r5,L I Cti G ^k,L • P eti G ^k,L > (1 - e/2f 


It is then easy to show that we can increase L if necessary so that the result 

tG [0,1). 


> 1 — e. 
also holds for 
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